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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In Re Application of: 

Leonard Ciprian Mosescu Confirmation No.: Not Yet Assigned 

Application No.: Not Yet Assigned Group Art Unit: Not Yet Assigned 

Filing Date: Herewith Examiner: Not Yet Assigned 

For: B-TREE COMPRESSION USING NORMALIZED INDEX KEYS 

EXPRESS MAIL LABEL NO: EL 970386444 US 
DATE OF DEPOSIT: December 30, 2003 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sir: 

INFORMATION DISCLOSURE STATEMENT 

Pursuant to 37 CFR § 1.56 and in accordance with 37 CFR §§ 1.97-1.98, information 
relating to the above-identified application is hereby disclosed. Inclusion of information in 
this statement is not to be construed as an admission that this information is material as that 
term is defined in 37 CFR § 1. 56(b). 

^ In accordance with § 1.97(b), since this Information Disclosure Statement is 
being filed either within three months of the filing date of the above-identified 
application, within three months of the date of entry into the national stage of 
the above identified application as set forth in § 1.491, before the mailing date 
of a first Office Action on the merits of the above-identified application, or 
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before the mailing date of a first Office Action after the filing of request for 
continued examination under § 1.11 4, no additional fee is required. 

□ In accordance with § 1.129(a), this Liformation Disclosure Statement is being 
filed in connection with □ the first or □ second After Final Submission, 
therefore: 

n Certification in Accordance with § 1. 97(e) is attached; or 

□ The fee of $180.00 as set forth in § 1 . 1 7(p) is attached. 

□ In accordance with § 1.97(c), this Information Disclosure Statement is being 
filed after the period set forth in § 1.97(b) above but before the mailing date of 
either a Final Action under § 1 . 1 13 or a Notice of Allowance under § 1 .3 1 1 , or 
before an action that otherwise closes prosecution in the application, therefore: 

I I Certification in Accordance with § 1. 97(e) is attached; 

or 

□ The fee of $180.00 as set forth in § 1 . 1 7(p) is attached. 

I I In accordance with § 1 .97(d), this Information Disclosure Statement is being 
filed after the mailing date of either a Final Action under § 1.1 13 or a Notice 
of Allowance under § 1.311 but before, or simultaneously with, the payment 
of the Issue Fee, therefore included are: Certification in Accordance with § 
L97(e); and the submission fee of $180.00 as set forth in § 1.1 7(p). 
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□ Copies of each of the references hsted on the attached Form PTO-1449 are 
enclosed herewith. 

13 Copies of references hsted on the attached Form PTO-1449 are enclosed 
herewith 

^ Copies of references hsted on the attached Form PTO 1449 are not required to 
be submitted pursuant to the June 30, 2003 recent revisions to 37 CFR § 
L98(a)(2)(i). 
EXCEPT THAT: 

I I In view of the voluminous nature of references [hst as appropriate], 
and the Ukehhood that these references are available to the Examiner, 
copies are not enclosed herewith. 
□ Li accordance with § 1.98(d), copies of the following references hsted 
on the attached Form PTO-1449 are not enclosed herewith because 
they were previously cited by or submitted to the U.S. Patent and 
Trademark Office in patent application(s) for which a claim for priority 
under 35 U.S.C.§ 120 have been made in the instant application: 
□ Copies of references [list as appropriate] listed on the 
attached Form PTO-1449 were previously cited by or submitted 
to the Patent and Trademark Office in prior Application No. 
, filed 
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Please charge any deficiency or credit any overpayment to Deposit Account No. 23- 
3050. This form is submitted in duplicate. 

There are no listed references which are not in the English language. 



Date: December 30, 2003 



WOODCOCK WASHBURN LLP 
One Liberty Place - 46th Floor 
Philadelphia, PA 19103 
Telephone: (215) 568-3100 
Facsimile: (215)568-3439 
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Form PTO-1449 Modified 

List of Patent and Publications 

Cited by Applicant 
(Use several sheets if necessary) 

U.S. Department of Commerce 
Patent and Trademark Office 


Docket No. 

MSFT-2832/304070.01 


Application No. 
Not Yet Assigned 


Applicant 

Leonard Ciprian Mosescu 


Filing Date 
Herewith 


Group 

Not Yet Assigned 


OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 




1 


Bayer, R. et al., "Prefix B-Trees", ACM Transactions on Database Systems, March 
1977, 2(1), 11-26 




2 


Bumbulis, P. et al., "A Compact B-tree", ACM SIGMOD, June 2002, 533-541 




3 


Lomet, D., "The Evolution of Effective B-tree: Page Organization and Techniques: A 
Personal Account", SIGMOD Record, September 2001, 30(3), 64-67 




4 


Lx)met, D.B., "Multi-Table Search for B-Tree Files", ACM, 1979, 35-42 
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List of Patent and Publications 

Cited by Applicant 
(Use several sheets if necessary) 

U.S. Department of Commerce 
Patent and Trademark Office 


Docket No. Application No. 
MSFT-2832/304070.01 Herewitli 


Applicant 

Leonard Ciprian Mosescu 


Filing Date Group 

Herewith Not Yet Assigned 


U. S. PATENT DOCUMENTS 


Examiner 
Initial 




Document 
No. 


Date 


Name 


Class 


Subclass 




5 


5,813,000 


09/22/98 


Furlani 


707 


3 
































































































































FOREIGN PATENT DOCUMENTS 


Examiner 
Initial 




Document No. 


Date 


Country 


Translation 


YES 


NO 
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